EXPLICIT FACTORIZATION OF CYCLOTOMIC POLYNOMIALS OVER FINITE FIELDS
نویسندگان
چکیده
منابع مشابه
Explicit factorizations of cyclotomic polynomials over finite fields
In this paper, we make an attempt to study the explicit factorization of 2.7-th cyclotomic polynomials over finite field Fq when q ≡ 1(mod 4) into a product of distinct monic irreducible polynomials, where q is a power of an odd prime. AMS Subject Classification: 11T06, 11T22, 12Y05
متن کاملOn explicit factors of cyclotomic polynomials over finite fields
We study the explicit factorization of 2nr-th cyclotomic polynomials over finite field Fq where q, r are odd with (r, q) = 1. We show that all irreducible factors of 2nr-th cyclotomic polynomials can be obtained easily from irreducible factors of cyclotomic polynomials of small orders. In particular, we obtain the explicit factorization of 2n5-th cyclotomic polynomials over finite fields and co...
متن کاملExplicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields
We give, over a finite field Fq, explicit factorizations into a product of irreducible polynomials, of the cyclotomic polynomials of order 3 · 2, the Dickson polynomials of the first kind of order 3 · 2 and the Dickson polynomials of the second kind of order 3 · 2 − 1.
متن کاملOn the Reducibility of Cyclotomic Polynomials over Finite Fields
The irreducibility of a polynomial in a prime modulus implies irreducibility over the rationals. However, the converse is certainly not true. In fact, there are some polynomials that are irreducible over the rationals yet reducible in every prime modulus. We show that the nth cyclotomic polynomial reduces modulo all primes if and only if the discriminant of the nth cyclotomic polynomial is a sq...
متن کاملComposed products and factors of cyclotomic polynomials over finite fields
Let q = ps be a power of a prime number p and let Fq be a finite field with q elements. This paper aims to demonstrate the utility and relation of composed products to other areas such as the factorization of cyclotomic polynomials, construction of irreducible polynomials, and linear recurrence sequences over Fq . In particular we obtain the explicit factorization of the cyclotomic polynomial Φ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2013
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v86i3.12